A self-adaptive binary differential evolution algorithm for large scale binary optimization problems
نویسندگان
چکیده
This study proposes a new self-adaptive binary variant of a differential evolution algorithm, based on measure of dissimilarity and named SabDE. It uses an adaptive mechanism for selecting how new trial solutions are generated, and a chaotic process for adapting parameter values. SabDE is compared against a number of existing state of the art algorithms, on a set of benchmark problems including high dimensional knapsack problems with up to 10,0 0 0 dimensions as well as on the 15 learning based problems of the Congress on Evolutionary Computation (CEC 2015). Experimental results reveal that the proposed algorithm performs competitively and in some cases is superior to the existing algorithms. © 2016 Elsevier Inc. All rights reserved.
منابع مشابه
Developing Self-adaptive Melody Search Algorithm for Optimal Operation of Multi-reservoir Systems
Operation of multi-reservoir systems is known as complicated and often large-scale optimization problems. The problems, because of broad search space, nonlinear relationships, correlation of several variables, as well as problem uncertainty, are difficult requiring powerful algorithms with specific capabilities to be solved. In the present study a Self-adaptive version of Melody Search algorith...
متن کاملImproved Binary Particle Swarm Optimization Based TNEP Considering Network Losses, Voltage Level, and Uncertainty in Demand
Transmission network expansion planning (TNEP) is an important component of power system planning. Itdetermines the characteristics and performance of the future electric power network and influences the powersystem operation directly. Different methods have been proposed for the solution of the static transmissionnetwork expansion planning (STNEP) problem till now. But in all of them, STNEP pr...
متن کاملBQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملThe Node Placement of Large-scale Industrial Wireless Sensor Networks Based on Binary Differential Evolution Harmony Search Algorithm
This paper discusses the optimal node placement problem of Industrial Wireless Sensor Networks (IWSNs). Compared with the non-industrial Wireless Sensor Networks (WSNs), IWSNs have a critical requirement on the reliability of networks. Thus, a new model of the IWSNs node placement is formulated in which the reliability, cost, load constraint and scalability are taken into account. Considering i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Sci.
دوره 367-368 شماره
صفحات -
تاریخ انتشار 2016